package mid;

import java.util.ArrayList;
import java.util.List;

public class a386_字典序排数 {
    List<Integer> list=new ArrayList<>();
    public List<Integer> lexicalOrder(int n) {

        for (int i = 1; i <= 9; i++) {
            dfs(i,n);
        }
        return list;

    }
    void dfs(int cur, int limit){
        if (cur>limit) return;
        list.add(cur);
        for (int i = 0; i <= 9; i++) {
            dfs(cur*10+i,limit);
        }
    }
}
